翻訳と辞書
Words near each other
・ Direct material price variance
・ Direct material total variance
・ Direct material usage variance
・ Direct materials cost
・ Direct Media Interface
・ Direct memory access
・ Direct metal laser sintering
・ Direct metal mastering
・ Direct methanol fuel cell
・ Direct method
・ Direct method (education)
・ Direct method in the calculus of variations
・ Direct methods (crystallography)
・ Direct Mobile Hotline Service
・ Direct mode
Direct multiple shooting method
・ Direct navigation
・ Direct negotiations between Chile and Argentina in 1977–78
・ Direct numerical control
・ Direct numerical simulation
・ Direct operations
・ Direct part marking
・ Direct participation program
・ Direct pathway of movement
・ Direct Payments
・ Direct primary care
・ Direct process
・ Direct product
・ Direct product of groups
・ Direct proof


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Direct multiple shooting method : ウィキペディア英語版
Direct multiple shooting method
In the area of mathematics known as numerical ordinary differential equations, the direct multiple shooting method is a numerical method for the solution of boundary value problems. The method divides the interval over which a solution is sought into several smaller intervals, solves an initial value problem in each of the smaller intervals, and imposes additional matching conditions to form a solution on the whole interval. The method constitutes a significant improvement in distribution of nonlinearity and numerical stability over single shooting methods.
== Single shooting methods ==

Shooting methods can be used to solve boundary value problems (BVP) like
: y''(t) = f(t, y(t), y'(t)), \quad y(t_a) = y_a, \quad y(t_b) = y_b,
in which the time points ''t''a and ''t''b are known and we seek
:y(t),\quad t \in (t_a,t_b).
Single shooting methods proceed as follows. Let ''y''(''t''; ''t''0, ''y''0) denote the solution of the initial value problem (IVP)
: y''(t) = f(t, y(t), y'(t)), \quad y(t_0) = y_0, \quad y'(t_0) = p
Define the function ''F''(''p'') as the difference between ''y''(''t''''b''; ''p'') and the specified boundary value ''y''''b'': ''F''(''p'') = ''y''(''t''''b''; ''p'') − ''y''''b''. Then for every solution (''y''a, ''y''b) of the boundary value problem we have ''y''a=''y''0 while ''y''b corresponds to a root of ''F''. This root can be solved by any root-finding method given that certain method-dependent prerequisites are satisfied. This often will require initial guesses to ''y''a and ''y''b. Typically, analytic root finding is impossible and iterative methods such as Newton's method are used for this task.
The application of single shooting for the numerical solution of boundary value problems suffers from several drawbacks.
* For a given initial value ''y''0 the solution of the IVP obviously must exist on the interval () so that we can evaluate the function ''F'' whose root is sought.
For highly nonlinear or unstable ODEs, this requires the initial guess ''y''0 to be extremely close to an actual but unknown solution ''y''a. Initial values that are chosen slightly off the true solution may lead to singularities or breakdown of the ODE solver method. Choosing such solutions is inevitable in an iterative root-finding method, however.
* Finite precision numerics may make it impossible at all to find initial values that allow for the solution of the ODE on the whole time interval.
* The nonlinearity of the ODE effectively becomes a nonlinearity of ''F'', and requires a root-finding technique capable of solving nonlinear systems. Such methods typically converge slower as nonlinearities become more severe. The boundary value problem solver's performance suffers from this.
* Even stable and well-conditioned ODEs may make for unstable and ill-conditioned BVPs. A slight alteration of the initial value guess ''y''0 may generate an extremely large step in the ODEs solution ''y''(''t''b; ''t''a, ''y''0) and thus in the values of the function ''F'' whose root is sought. Non-analytic root-finding methods can seldom cope with this behaviour.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Direct multiple shooting method」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.